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0. Introduction 

Let Xi,X2,...,X„ be non-empty sets and let Q. = Xi x X2 x ■ ■ ■ x X„ be their Cartesian 
C^^ ' product. For each /, !</<«, 11, will denote the canonical projection of Q, onto Xj. 

, — : . A subset 5 C ii is said to be good if every complex valued function / on S is of the 

(<— ^ ' form: 

O ■ f{xuX2,---,Xn) =Ul{xi) + U2{x2)-l |-M„(X„),(X1,X2,...,X„) G 5, 

'~i ', for suitable functions ui,U2,. . . ,u„onXi,X2,. . . ,Xn respectively. 

C^ ' A necessary and sufficient condition for a subset S of Xi x X2 x ■ ■ ■ x X„ to be 

H ! good was derived in our paper |7| and some consequences for simplicial measures 

and sums of algebras were discussed. For « = 2 these questions are well-discussed in 
ri'2'3'5'6' 7ll0ll 111211 3ll'4FT7 l. The notion of a link or path between two points plays a 
^^ ' crucial role in all these papers. For n > 2 a natural notion of link between two points of 

H I S was so far not available, a difficulty mentioned on p. 82 and 84 of 1 7 1. So natural ana- 

logues of results for n = 2 were not available for the case n > 2. This paper attempts to 
remove this difficulty. Here we define, for n > 2, what we call full sets in terms of which 
a notion of geodesic between two points of a good set is formulated. This allows us to 
prove some results on simplicial measure and sums of algebras in terms of geodesies in 
analogy with the case n — 2. For n = 2 a geodesic between two points is a link as defined 
in 0, and for n > 2 a geodesic has nearly all the properties of this object. For question 
concerning sums of algebras for n > 2 we refer to the papers fTsTQl where the notions of 
uniformly separating families and uniformly measure separating families are introduced 
and applied both for questions of sums of algebras and in dimension theory, and to paper 
fT6l . 
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1. Examples 

(1) A singleton subset of D. is always a good set. Also any subset of D. no two points of 
which have a coordinate in common is a good set. 

(2) The subset 5 = {(0,0), (1,0), (0, 1)} of {0, 1} x {0, 1} is a good set. For let /be any 
function on S and let mi(0) be given an arbitrary value, say c, and define M2(0) ~ 
/(0,0) -c. With M2(0) thus defined, we write mi(1) = /(1,0) ~ M2(0). Finally we 
get M2(l) =/(1,1)^wi(1)- Clearly u\+U2 = f on S. Note that once m(0) is fixed, 
the solution is unique. 

(3) Let S C Xi X Xi- Say that two points (jc,y), (z,w) in S are linked if there is a finite 
sequence {x\,y\),{x2,y2),. ■ ■ ,{xn-,yn) in S such that (i) (xi,yi) = {x,y),{x„,y„) = 
(z, w), (ii) for each ;, 1 < / < n — 1, exactly one of the two inequalities holds x, / 
Xi+\-,yi ^ yi+\, (iii) if for any /, Xi ^ x,+i then .x,+i = x,+2 and if yi ^ y,+i then 
y,+i = 3',+2, 1 < / < n — 2. If (jc,}') and (z,w) are linked we write (x,3')L(z,w) and 
observe that L is an equivalence relation. If there is only one link between two points 
(x,y) and [z^w) £ S, then we say that (xjj) and (z,w) are uniquely linked. We note 
that S is good if and only if any two linked points in S are uniquely linked. If S is 
good and C is a set which meets each equivalence class of L in exactly one point, then 
the solution of mi (xi ) + M2(x2) = f(x\ ,X2) is unique once we prescribe the values of 
u\ onlliC (see |3|). 

(4) The set {(0,0,0), (1,0,0), (1,1,0), (1,1,1), (2, 1,1), (2,2,1),...} where starting at 
(0,0,0) one moves one unit at a time, first along the x-axis, then along the y- 
axis and then along the z-axis and continuing similarly with the next movement 
along the x-axis, is a good set. For any / on this set, the solution of u\(x\) + 
uiix-i) + M3(x3) = f(x\ ,X2,X3) is unique once we prescribe the values of u\ (0) and 

M2(0). 

(5) 5 = {(0,0,0), (1,0,0), (0,1,0), (0,0,1)} is a good set in {0,1}^ while the set 5U 
{ ( 1 , 1 , 1 ) } is not a good set. 

(6) 5 = {(1,1,0), (1,0,1), (0,1,1), (0,0,0)} is a good set in {0,1}^. This example is 
different from example 4 in that no two elements of S differ from each other in only 
one coordinate, yet for any /, the solution of mi (xi ) + M2(x2) + M3(x3) — f(x\ ,X2,X3) 
is unique once we prescribe the values of u\ (0) and M2(0). 

(7) {(1,2, 3), (4,5, 6), (7, 8, 9), (1,5, 9)} is a good set. For a given / on 5, the equation 
u\(xi) + U2(x2) + u^(xT,) =/(xi,X2,X3), (xi,X2,X3) G Ogives four linear equations in 
nine variables. If we fix the values of some suitable five variables, then the solution 
is unique, but not any choice of five variables would do. 

(8) Let ai G X,, / = 1 , 2, 3. Then 

S = X\y. {02} X {fl3}U{ai} XX2 x {a3}U{ai} x {012} XX3 

is a good set in Xi x X2 x X3. 

(9) The embedding of the n-dimensional unit cube £" into R^"+' obtained in Kol- 
mogorov's solution of Hilbert's thirteenth problem fsl is a good set. 

(10) If 5 is a good set in X\ x Xi and (xo,3'o) G 5' then U y which satisfy u(x) + v(y) — 
l{(v(,,j,(,)}(x,y), (x,y) G S, m(xo) = are necessarily bounded in absolute value by 1. 
However, this can fail if n > 2 as the following example, obtained jointly with Gowri 
Navada, shows: Consider the set {(xcjczo), (xi,yo,zo), (xcJbZo), (xi, 3/1,21), 
(-«2,3'o,zi), (xo,y2,zi), {x2,yi,zi),..., (x„,y„,z„), (x„+i,yo,z„), (xo,y„+i,z„), 
(x„+i,3'„+i,z„+i), . . .} in X X y X Z, where X, Y, Z are infinite sets. This is a good 
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set since each point admits a coordinate which does not appear as a coordinate of 
any of the points preceding it. Further it is easily seen that the solution U,V,W of 

u{x) + v{y)+w{z) = l{(;,.o.,.o,^o)}(x,y,z), {x,y,z) G S, 

satisfying u{xo) = 0,v(yo) — 0, is given by, W{zo) — 1 and for n > 0, U{x„) — 
V{y„) = -2"-\W{zn)--2". 



2. Characterisation of good sets; consequences 

Given any finitely many symbols ti,t2,---,tk with repetitions allowed and given any 

finitely many integers ni,n2,---,ni;, we say that the formal sum «ifi + n2t2 + h njtfjt 

vanishes if for every tj the sum of the coefficients of tj vanishes. 

DEFINITION 

An element (xi,jC2, . . . ,Xn) of Q. will be denoted by x. A non-empty finite subset L = 
{i'i,i'2, . . . ,ii:} of i2is called a loop if there exist non-zero integers ni,n2- ■ • ■ jWjt such that 
the sum '£,1=1 ^iXt vanishes in the sense that the formal sum vanishes coordinatewise, and 
no strictly smaller non-empty subset of L has this property. 

We have 5 C ii w good if and only if there are no loops in S. This characterisation of a 
good set, proved in ||7J, implies: 

(1) 5 is good if and only if every finite subset of S is good, 

(2) union of any directed family of good sets is a good set, where a family of sets is said 
to be directed if given any two sets in the family there is a third set in the family which 
includes both. In particular, any union of a linearly ordered (under inclusion) system 
of good sets is a good set, 

(3) in view of (2), by Zorn's lemma, we conclude that every good set is contained in a 
maximal good set, where a good subset in Q. is said to be maximal if it is not contained 
in a strictly larger good subset of ii. 

Note that if 5 C H is maximal then, for each /, YIjS = Xi, for if X,- — n,-5 is non-empty for 
some /, and if x e ii has /th coordinate not in n,-5, then S U {x} is a good set bigger than S. 

3. Full sets 

The following refined notion of maximal set, called full set, will be crucial for our discus- 
sion. 

DEFINITION 

A subset 5 of i2 is said to be full if 5 is a maximal good set in Hi^ x 1125' x ■ ■ ■ x YI„S. 

Clearly every good set S is contained in a full good set S' such that the canonical 
projections of 5 and S' on the coordinate spaces coincide. 



Theorem 1. Let S C Ci, be given. Assume that there exist x^ G YIiS,X2 E 1125 



I c 1110,^2 c -iiZ'J,--- ,-^n-l 



.0 



G n„_i5 such that for all /: 5 — > C the equation 

Ml (Xl) + M2(X2) H h M„(X„) = f{xi ,X2, . . . ,X„), 

(xi,X2,...,x„) e5, (1) 
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subject to 

Mi(x?)-0, M2(x^)=0,...,M„_i(xO_i)=0 (2) 

admits a unique solution. Then S is full. 

Proof. Before we proceed with the proof we remark that the solution is unique only in 
the sense that the functions M,|n,s, !<'<«, are uniquely determined and how any of the 
Ui defined outside X, — 11,5 is immaterial. 

Clearly 5 is a good set since for all /: 5 ^ C, (1) admits a solution by assumption. 
We show that under the given hypothesis S is full. If S is not full, then there exists a = 
(fli , fl2, . . . , fl„) in the Cartesian product of YliS, 1 <i <n, such that S' ~ SU {a} is a good 
set. Consider the function / on S' which vanishes everywhere on S and equals one at a. 
Let Ui, 1 < / < n, be a solution of 

Ml (xi) + U2{X2) H h M„(x„) = /(xi ,X2, . . . ,X„), 

(xi,X2,...,x„) e5'. (3) 

Then the system of functions 

n-l 

Vi = Ui-Ui{x^), !</<«-!, V„ = U„+Y,Ui{x1), 

1=1 

is also a solution of (3). In particular, this system, when restricted to S, is the unique 
solution of (1) subject to (2) for the identically null function on S (observe that / van- 
ishes on S), whence we have V,(x,) — 0,x, G 11,5, 1 < i < n. Since a, G 11,5, 1 < i < n 
we see that ^"^j V,(fl,) =0^1, which is a contradiction. So S is full, and the theorem is 
proved. 

Theorem 2. Let 5 C ii be full and fix x- G n,^, 1 < / < n — 1. Then the equation 

Ml(xi)+M2(X2)H |-M„(x„)=0, (X1,X2,...,X„) G5, (4) 

subject to 

Mi(x?)=0, M2(x^)=0,...,M„_i(xO_i)-0 (5) 

admits a unique solution which is necessarily the trivial solution Ui(xi) = 0,x; G HiS, 
1 <i<n. 

Proof. We have to show that any solution Ui,U2,.--,Un of (4) subject to (5) is nec- 
essarily the trivial solution f/,(x,) = 0,x, G 11,5, 1 < / < n. If not there is a non-trivial 
solution V,, 1 < ! < n, of (4) along with (5), which means that there exists an element 
a = (fli,fl2,. . . ,fl„) G 5 with at least one (hence two or more) Vi(fli),V2(fl2),- • • ,Vn{a„) 
non-zero and ^4=1 Viioi) = 0. 

Without loss of generality assume that V„{a„) =/= 0. Since L"=/^i(-*^?) +K(an) 7^ 0, 
b — (xjjXj, . . . ,xj]_j,fl„) ^ 5. Also b is in the Cartesian product of n,-5, 1 < i < n. Con- 
sider 5' = 5 U {b}. Note that 5' and 5 have the same canonical projections on the coor- 
dinate spaces. We show that 5' is a good set, conflicting with the fact that 5 is full. 



Geometry of good sets in n-fold Cartesian product 185 

To this end let f:S'^C be given. Write f{b) — k and let Wi,W2, . . . ,W„ be a solu- 
tion of 

Ml (Xl) + M2(X2) H h M„(X„) = /(xi ,X2, . . . ,X„), 

(xi,X2,...,X„) G5, 

subject to Mi(xj) = 0,U2{x2) — 0, . ..,m„_i(xJ]_j) = which exists since S is good. Write 

c=^i^.Then 

Ri = Wi +cyi, R2 = W2 +cy2, ...,/?„ = w„ +cy„ 

is a solution of 

Ml (-S^l) + M2(-*^2) H 1- Un{Xn) = f{x\ ,X2, . . . ,X„), 

(xi,X2,...,x„) e5', 

which shows that S' is a good set, a contradiction. The theorem is proved. 

We can combine Theorems 1 and 2 as: 

Theorem 3 . A good set S cSl is full if and only if for any choice ofx^ G TliS, 1 < / < n — 1, 
the equation 

Mi(xi)+M2(x2)H \-u„{x„) =0, (xi,X2,...,x„) eS, 

subject to Mi(xj) = 0,M2(x2) = 0, . . . ,m„_i(xJJ_j) = has a unique solution, namely the 
trivial solution. 

Note that in Theorem 3 the words 'any choice' can be replaced by 'some choice'. 

COROLLARY 1. 

Let S C Q. be given. Then S is full if and only if for any choice ofx^ G n;5, 1 </<«—!, 
for all complex valued functions f on S, for all complex ci,C2, . . . ,c„_i, the equation 

Ml (Xl ) + M2(X2) H h M„(X„) = /(Xl ,X2, . . . ,X„), 

(xi,X2, . . . ,x„) G S, 

subject to Ml (xj ) = ci , uiixY) = C2, . . . , m„_i (xjjj ) = c„_i has a unique solution. 

Remark 1 . There is nothing special about the choice of the first n — 1 coordinates 
XpXj, . . . ,xJJ J in the sense that we could just as well have chosen any n — 1 coordinates 
X, G n,5,/ 7^ /q, and modified the 'boundary condition' accordingly. 

COROLLARY 2. 

Let S <ZQ. be full and let Ui,U2, ■ ■ ■ ,U„ be a solution of 

Mi(xi)+M2(x2)H l-M„(x„) =0, (X1,X2,...,X„) G S 

then U\,U2t ■ ■ ,Un are constant on ni5,n25, . . . ,n„5 respectively with the sum of the 
constants equal to zero. 
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A corollary of the above corollary is: 
COROLLARY 3. 
Lets C Q. be full. Let {1,2,. .. ,n} =A\JB, A HB ^d. Let UuU2,. ■■ ,U„ be a solution of 

Mi(xi) + M2(x2)H \-u„{x„) =0, {xi,X2,...,x„) eS, 

subject to Ui(x^) =0,i eA. Then Ui(xi) = Oforallxi G n,'5,/ G A, while ifcj ~ Uj{xj),xj G 
11^5, for j G B, then Y^jeB^^j = 0- More generally, ifU\,U2,...,Un and V\ , V2, • • • , V„ are 
two solutions of 

Ml (Xl) + M2(X2) H h M„(X„) = /(Xl ,X2, . . . ,X„), 

(xi,X2, . . . ,x„) G S, 

subject to M,(x; ) = Ci,i G A, f/zen Ui(xi) — V,(x,) /or aW x; G Hi^,/ G A, while Uj{xj) 
—Vj{xj) is constant on JljSfor j G B, and if this constant be dj, then, Y^jesdj — 0. 

If A and B are two subsets of Q. and if n,A n n,B 7^ then we say that A and B have a 
common coordinate of the rth kind. 

DEFINITION 

Two subsets S\ ,82 of i2 are said to have a common coordinate if at least one of the n 
intersections n,5i n 11,52, 1 < / < n, is non-empty. We say that 81,82 have k distinct 
coordinates in common or k different kinds of coordinates in common, if at least k of the 
above n intersections are non-empty. 

We now make a series of set theoretic observations on full sets: 

(1) If 5i and ^2 are full, 81 U82 is good, and 81 and ^2 have n — 1 distinct coordinates in 
common, then 81 U ^2 is full. 

(2) If 8a, 0: G /, is an indexed family of full sets such that (i) Uaei8a is a good set, 
(ii) given 8a,8ii in the family, there exist 81,82,- ■■ ,8n in the family such that 81 — 
8a,8n = 5|3, and for each /, 1 < / < « — 1, 5, and 5,+i have n — 1 distinct coordinates 
in common, then UaeiSa is a full set. 

(3) The union of a totally ordered (under inclusion) family of full sets is a full set. 

(4) If 5 is a good set and x G 8, then the union of all full subsets of 8 containing x is 
a full set. It is the largest full subset of 8 containing x. We denote it by F{x) or 

r [Xl, X2 7 • • • ) Xfi j . 

(5) If y G ^(x) then F{y) ~F{x), for then F{x) and F{y) have n coordinates in common 
all of different kind. 

(6) For x,y G 8, either F{x) = F(y) or F{x) nF{y) — 0. Further, since x is always an 
element of F{x), we see that the collection F{x), x G 8, is a partition of 8, which 
we call the partition of 8 into full components and call F{x) a full component 
of 5. 

(7) Two distinct full components of a good set 8 can have at most n — 2 different kinds of 
coordinates in common. 

4. Boundary set and its existence 

As a matter of convenience we will assume henceforth that the sets X,, 1 < / < n, are 
pairwise disjoint. 
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DEFINITION 

Let 5 C ii be a good set. A subset B C UjLjIIj-S' is said to be a boundary set for S if for 
any complex valued function U onB and for any /: 5 ^ C the equation 

Ml (Xl) + M2(X2) H h U„{X„) = f{x\ ,X2, . . . ,X„), 

(xi,X2, . . . ,x„) £ 5, 
subject to Mjlann^s = f^lann^s, 1 < ' < «, admits a unique solution. 

Examples 

(1) If 5 is full then any set of n — 1 different kinds of coordinates of 5 is a boundary set 
of 5. 

(2) If no two distinct full components of S have a common coordinate then B = U"jr/n,C 
is a boundary set for S, where C is any set which intersects each full component in 
exactly one point. 

(3) In case n = 2, the full components of S are the same as the equivalence classes of 
the relation L defined in Example 3 of §1, the so-called linked components in the 
terminology of [3J. In this case two distinct linked components have disjoint canonical 
projections and the boundary set is easily described as IIiC where C is a cross-section 
of the linked components. The difficulty for the higher dimensional case (n > 2) 
results from the fact that two distinct full components can admit common coordinates 
(although no more than « — 2 of distinct kind). 

PROPOSITION 1. 

Let S (Z£lbe a good set which is not full. Assume that there exists a full set F,S G F, such 
that F — S is full, TltS = TlfF, 1 < / < n. Then B ~ UjLjn,(F — S) is a boundary set far S. 

Proof Let f/,, 1 <i< n, be any complex valued functions on YIi{F — S),l <i<n, respec- 
tively. Let /: 5 — > C be arbitrary and extend / to all of F by setting 

f{xi,X2, ■ ■ ■ ,X„) = f/i (xi) + U2{X2) H h U„{Xn), 

{xi,X2,...,Xn) eF-S. 
Fix {xf,X2,...,x^) E F — S. Since F is full, the equation 

Ml (Xl) + M2(X2) H h U„{X„) = f{xi ,X2, . . . ,X„), 

(xi,X2,...,x„) gF, (6) 

subject to 

Ml(x?)={/l(x?), M2(x«)=t/2(x«),...,M„_l(x«_i)=f/„_l(xO_i), (7) 

admits a unique solution, say, Vi,V2, ■■-,¥„. Since {/,, 1 < / < n, is already a solution of 

Ml (Xl) + M2(X2) H h M„(X„) = /(Xl ,X2, . . . ,X„), 

(xi,X2,...,x„) e [F ~S), 
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subject to ui{x\) = Ui {x\),U2{x\) = U2{x2), ■ ■ •,««-! (-*^J]_i) = f/n-i (-^Si-i)' ^^^ si"'^^ ^ ^ 
S is full, this solution is unique and we see that 

yi\ni{F-s)^Ui, l<i<n. 

We now show that y,|n,5, 1 < / < n, is the unique solution of 

Ml(xi)+M2(X2)H \-Un{x„) =/(xi,X2,...,X„), (x] ,X2, . . . ,X„) ES, (8) 

subject to 

«i|n,(F-s) = Ui, l<i<n. (9) 

For, if Wi, 1 < / < n, is another solution of (8) subject to (9) distinct from V,, 1 < / < «, 
then Wi,l < i < n, is also a solution of (6) subject to (7), which is a contradiction, since 
this system has a unique solution as F is full. The theorem follows. 

We see from this theorem that to prove the existence of a boundary set B for a non-full 
good set 5 C n, it is enough to prove the existence of a full set F containing S, having the 
same canonical projections as S, and such that F — Sis, also full. We have: 

Theorem 4. Let S C D, be a good set which is not full. Then there exists a full set F 
containing S such that (i) n,(5) = TliF, !</<«, (ii) F — S is full. 

Proof. Since S is not full there exists a b = (bi,b2,... ,bn) ^ S, bi G 11,5, 1 < / < n, such 
that S' — SU {b} is good. Note that 5' — 5 is a singleton, so a full set, and the canonical 
projections of 5 and S' on coordinate spaces agree. 

Let ^ be the collection of good supersets F of S such that 

(i) n;(F) = n,-5,i</<«, 

(ii) F-5isfull. 

Note that JF is non-empty since S' belongs to it. We partially order ^ under inclu- 
sion and observe that every chain in JF admits an upper bound, namely the union of the 
members of the chain. By Zorn's lemma ^ admits a maximal set. Let F be one such max- 
imal set. Clearly F satisfies conclusions (i) and (ii) of the theorem since F is in ,^. What 
remains to be proved is that F is full. If F is not full, there exist a non-trivial solution 

f/l,f/2,...,f/„0f 

Mi(xi) + M2(x2)H \-u„{x„) =0, (xi,X2,...,x„) eF, 

subject to Mi(xj) = 0,M2('*^2) ~ 0; •••)Mn-i(-^JJ-i) = (hence also U„{x^) = 0), where 
(xpXj, . . . ,xJJ) £ {F — S) is fixed. Let a = {ai,a2, ■ ■ -jan) be a point in F such that for 
some /, Ui{ai) ^ 0. Such a point exists since {/,'s form a non-trivial solution. Moreover, a 
cannot be in F — 5 since F — 5 is full and there the solution is the trivial solution. Assume 
without loss of generality that U\{a\) 7^ 0. Consider the point b — {a\,x^l,... ,xj]), which 
is not in F . The set // = F U {b} can be shown to be a good set as in Theorem 2. Also 
YliH = n,F = n,5 for 1 <i<n. Finally // — 5 is a full set for if Vj , V2 , . . . , V„ is a solution 
of 

Mi(xi) + M2(x2)H \-u„{x„) =0, (xi,X2,...,x„) eH -S, 
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subject to Mi(xj) — 0,M2(x2) == 0,. . . ,u„_i{x^_^) — (hence also Unix*^) — 0), then it is 
also a solution on F — S, and since F — S is full, the V,'s are identically zero on YIi{F — 
S), 1 < i < n. Clearly, since Vi{xf) ~ 0, for 2 < i < n, we see that Vi{ai) = 0, so that 
V,, 1 < / < n is a trivial solution on // — 5 as well, so that H — S is a full set. Thus H 
belongs to the family ^, and is strictly bigger than the maximal F, a contradiction. So F 
is a full set. The theorem is proved. 



Remarks 

(1) Let B be a boundary of a good set S which is not full and assume that for each /, 
Bj = YliBnXi ^ 0. Such a boundary always exists for a non-full good set S. For each 
i choose a bt G B,-, and let R = U"^[{/7i} x {b2} x • • • x {bi^i} x {B,} x {fe,+i} x 
• • • X {bn}- It is easy to verify that (I) R is a full set, (2) F ~ SUR is a full set with 
YliF = YliS, I < i <n. We will denote the full set F thus obtained by F{S,B) and call 
F{S,B) a full set associated to S. 

(2) If B is a boundary of S then no proper subset of B can be a boundary of S, hence also 
no proper superset of B can be a boundary of S. 

(3) Corollary 3 suggests an equivalence relation £, on YliS, which is related to the notion 
of boundary. 



Write xEiy if there exists a finite sequence Ri,R2,---,Rk of related components such 
that X E Ri, y e Rk and YliRj D UiRj+i 7^ for 1 < j < k-l.We call the equivalence 
classes of £, the Ej-components of YliS. It is clear that a boundary B of S can intersect an 
/ij-component of n,5 in at most one point. 

We will write E for the equivalence relation on U"^jn,5 which, for each /, agrees with 
Ei on YliS. For any set A C YliS we write Si{A) for the saturation of A with respect to the 
equivalence relation Ei, the symbol s{A) denotes the saturation of A with respect to the 
equivalence relation E. 

In a discussion with Gowri Navada it emerged that the boundary of a good set S can be 
described in terms of the equivalence relations £;, / = 1 , 2, . . . , n as follows: 

Let 5 be a good set and /?« , a G / be its related components. Let Ji,J2,... ,Jn denote the 
set of equivalence classes of Ei,E2, ■ ■ ■ ,E„. Let C be a set which meets each Ra in exactly 
one point and let (x",^" , . . . ,x") denote this point in Ra nC. Note that 7,- — {si{xf) : a G 

/}■ 

Let Ui,U2,. . . ,U„ be a solution for the zero function on S. Then Ui is a constant on 
Si{xf) and if we denote this constant by af, then we can identify af with Si(xf) and think 
of Si{x") as a variable, which satisfies the relations LiLi'^f = 0- The set of formal finite 
linear combinations (with complex coefficients) of i,(x")'s, which is the same as the finite 
linear combinations of af's is a linear space for which af,i= 1 , 2, . . . , n, form a generator 
but not a basis in view of the relations YIi= \'^f —^- But we can choose a basis from among 
the generators and if B denotes such a basis, a selection of one point from each element of 
B forms a boundary of S. This way of getting the boundary is more in line with the case 
n = 2, since C plays a role here. 

Let D be a set which meets each element of B in exactly one point. We show that D 
forms a boundary for S. Let U be any function on D and Ui the restriction of U to D nn,5. 
We show that zero function on S has a unique solution Ui,U2,. . . ,U„ which agrees with 
Ui on Dnfli^. If X; G DCiYIiS andy,- G i,(x,) then define Ui{yi) — Ui{xi). We may view U 
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as defined on B. Let z — Zj^ TljS and suppose Sj{zj) — Y.Ckbk where bk G B. We define 
Ujizj) = LckUkibk). This extends U to all of UUjS. 

Now formal relation, ^"^j Si{xf) = 0, implies that when we replace Si{xf) by a finite 
linear combination of b/s, that sum of the coefficients vanishes, this in turn implies that 
Y,Ui{xf) = 0, and this solution of the zero function is unique subject to the prescribed 
boundary values. 



5. Relation, paths and geodesies 

DEFINITION 

Two points x,y in a good set S are said to be related if there exists a finite subset of S 
which is full and contains both x and y. If x and y are related then we write xRy. 

The relation R is obviously symmetric and reflexive. It is transitive in view of observa- 
tion 1 about full sets, so that R is an equivalence relation, whose equivalence classes we 
call the /^-components of S. Note that /^-components of S are full subsets of S. However 
we do not know if /^-components are the same as full components. Gowri Navada 1151 
has shown that if S has finitely many related components then these components are also 
the full components. 

DEFINITION 

Let X, y be two related points of a good set S. Any finite full set F C 5 containing both x 
and y is called a path joining x and y. Any path joining x and y of the smallest cardinality 
is called a geodesic. Cardinality of a path joining x and y is called the length of the path. 

Lemma. A^B,A UB are full sets and A HB ^ 0, then AHB is full. 

Proof. If Ar\B ^ A 01 AOB ^ B then there is nothing to prove since A and B are full. 
Assume therefore that A — B ^ andB— A j^d. Leti* = {x'^,X2, . . . ,x^) he an element of 
A OB. Let / be a complex valued function on A n B. Let Ui,U2,--- ,U„hea solution of 

ui{xi) + U2{x2) ^ \-u„{x„) = f{xi,X2,...,x„), xeAnB, (10) 

subject to 

Ml(x?)=0, M2(^2)-0,...,M„_l(xO_i)^0. (11) 

We show that this solution is unique. Recall that the uniqueness (to be proved) of f/,, 1 < 
/ < n, is only with regard to its values on the sets 11, (A flB), 1 <i<n. Define 

g{xi,X2, ■ ■ ■ ,X„) = Ui{xi)+ U2(X2) -\ h Un{Xn), 

(xi,X2,...,X„) GB. 

Define h{x) = f{x),x e A r\B,h{x) = 0,x G A -A DB. Note that h depends only on / and 
not on the f/,'s. Note that g and h agree on A n B, so we can define a function ^ on A U B 
which equals h on A and equals gonB. Let Wi , W2 , . . . , W,, be a solution of 

Mi(xi) + M2(-^2)H 'ru„{xn) = <p{xi,X2,...,x„), 

(xi,X2,...,x„) eAUB, 
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subject to Mi(x^) ~0,U2{x2) = 0,. . . ,u„_i{x'^_^) — 0. 

This solution is unique since A UB is full. The functions W,, 1 < i <n, when restricted 
to n,B, !</<«, form a solution of 

Ml (Xl) + M2(X2) H h M„(X„) = g(xi,X2, . . . ,X„), 

(xi,X2,...,x„) gB, 

subject to Mi(xj) = 0,M2(x2) = 0,. . . ,m«-i(xJJ_i) = 0. 

Since B is full, this solution is unique, and so if agrees with the already known solution, 
namely t/, on n,B, 1 < i <n. 

Now Wi,l <i< n, when restricted to n,A, 1 < / < n, is the solution of 

Ml(xi) + M2(X2) ^ h M„(X„) = /z(xi,X2, . . . ,X„), 

(xi,X2,...,x„) gA, (12) 



subject to 



Mi(xY)-o, M2(x^)-o,...,M„_i(x;;_i) = o, (o) 



and this solution is unique since A is full. Moreover, since h depends only on / and not on 

t/,'s, we see that W,|n,Ai 1 < ' < n, remain the same no matter what solution Ui,U2,--- ,U„ 
of (10) subject to (1 1) is chosen. Let W,|n m) = ^ii I < i <n. We have for any x,- e n,(A n 
B) 

Ui{xi)^Wi{xi)^Vi{xi), l<i<n. 

We see therefore that for each /, the original function f/, defined on H, (A PlB) , 1 <i<n, 
is unique being the restriction of the unique solution V,-, !</<«, of (12) subject to (13). 
This proves the lemma. 

Note that we have proved that, under the hypothesis of the lemma, U"^in,(A nZJ) is a 
boundaryofA-(AnB),B-(AnB), andalsoof (A-AnB)U(B-AnB). 

Theorem 5 . If two points x and y in a good set are related, then there is only one geodesic 
joining them. 

Proof. Let k be the minimum of the cardinalities of the paths joining x to y, and let A and 
B be two paths of cardinality k joining x to y. By the lemma above we see that A n B is 
a full set containing x and y, hence a path joining x and y.\f A^ B, then ADB will be a 
path of smaller cardinality than k, a contradiction. This proves the theorem. 

Remark. It is interesting to note that the full set {(1,0, 1),(1, 1,0), (0, 1, 1), (0,0,0)} has 
the property that any two distinct points are at a geodesic distance four from each other, a 
situation which does not arise when n = 2. 



6. Procedure for solution 

We now discuss a procedure for obtaining a solution f/,, 1 < / < n, of the equation 

Ml (Xl ) + M2(X2) H h M„(X„) = /(Xl ,X2, . . . ,X„), 

[Xl :X2: . . . ,Xfi) G o, 

for a given function / on a good set S. 
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Case 1 . Assume that any two points in S are related so that S is itself the /^-component 

of S. Let /: 5 ^ C be given. Fix x" ~ {x\,X2, ■ ■ ■ ,xj]) e S. Let y — {yl^y2^ ■ ■ ■ ,yn) G 
S. Set Ui{x\) = 0,f/2(x^) = 0,...,f/„_i(x^_i) = 0. We would like to obtain, Ui{yi), 
f/2(y2),---,£/«(3'«),sothat 

U\ (yi) + t/2(y2) H h U„{yn) = /(yi ,^2, • • • ,yn)- 

To this end let 

G = {x\f,...,^], ^^x\ y^x^, 

be a geodesic joining x^ to y. Let {x^^,X2,...,xi) denote the coordinates of x-*, 1 < j < k. 
Let 

A,=n,G, :</<«, C=(UtiA,)-{x?,x^,...,x^i}. 

A function defined on G x C will be called G xC matrix. Consider the G xC matrix M 
defined by 

M{^,c) = 1 if c G {xi,X2, . . . ,x|,} nC, M{^,c) = otherwise. 
To solve 

Ml(x0+M2(X^)H \-Un{xi) =/(xj,X^,...,X^), 1 < j < «, 

subject to M 1 (x} ) = 0, M2 (-^^i) ^ 0: • • • > "n- 1 (-*^i_ i ) = 0> means to solve for a function g on 
C which satisfies Lcgc-'^(^':<^)^(<^) — /(^"')- 

Since the solution is known to exist and is unique (since G is a full set), we see that C 
has the same number of points as G, namely k, and the kx k matrix M is invertible (since 
the solution exists for all / on G). Finally Ui{yi) — g{yi) — g{x^), 1 <i <n. If we write M 
for the system of G x C matrices where G runs over the geodesies beginning at x", and C 
the associated set as above, then we may write the solution of 

Ml (Xl) + M2(X2) H h M„(X„) = /(Xl ,X2, . . . ,X„), 

(xi,X2, . . . ,x„) G 5, 

subject to Mi(x^) =: 0,. . . ,M„_i(x^_j) — 0, formally as M^'/. 

Cflie 2. If no two distinct related components of S admit a common coordinate, then we 
could repeat the above procedure in each related component and get a solution. 

Case 3. If there is a pair of related components of S with a common coordinate then the 
solution as in Case 2 will yield solutions only on related components, but solutions on 
different related components may not match on a common coordinate. We therefore make 
use of the boundary and the full set associated to S (see Remark 1, §4). 

Let 5 be a good set and let B be the boundary of S, and F = F{S,B) the full set associ- 
ated to S. If / is a complex valued function on S, we extend it to F by setting it equal to 
zero onR = F — S.lfF, which is a full set, is also its own related component then we can 
solve for 

Ml (Xl ) + M2(X2) H h M„(X„) == /(Xl ,X2, . . . ,X„), 

(xi,X2,...,x„) eF, 

subject to Mi(xj) =0,M2(x2) =0,. . . ,m„_i(xJ]_j) =0 with (xpXj,. . . ,x^) G F, and restrict 
the solution to S. 
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7. Remarks on convergence 

Let 5 be a good set in which any two points are related. If fk,k ~ 1, 2,... is a sequence of 
functions on S converging pointwise to a function / and if, for each k, U^.i, 1 < / < n, is a 
solution of 

Ml(jCl) + U2{X2) -\ h Un{x„) = fl,{xi,X2, ■ ■ ■ ,X„), 

(xi,X2,...,Jc„) eS, 

then, in general the functions Uki,k = 1,2,... need not converge as ^ ^ oo. However, it is 
clear from the above discussion that if the solutions are required to satisfy the boundary 
condition {//; ,(x|') =0, 1 </<« — 1,1 <fe<oo, then for each /, the sequence Uk.i,k — 
1,2, .. . converges pointwise on the set 11,5 to a function Ui and these U,,! < i < n give 
the unique solution of 

Ml (xi ) + U2{X2) H h Un{Xn) = f{x\ ,^2, . . . ,X„), 

(xi,X2,...,Jc„) e5, (14) 

subject to 

Ml(x?)=0, M2(4)=0,...,M„_l(xO_i)=0. (15) 

If fk,k = 1,2,... converge uniformly to / and if there is a uniform bound, say I, for the 
lengths of geodesies in S, then, for each /, the convergence of Ukj.k = 1,2, .. . is also 
uniform assuming of course that the solutions f4 ,, 1 < i < n, satisfy for each / and k, 
Uk.i{x^i) — 0- (Note that for a fixed I there are only finitely many / x I zero-one invertible 
matrices, so their norms are bounded away from zero.) 

Thus, if S is its own related component and geodesies are of bounded length then for 
bounded/ the solution of (14) subject to (15) consists of bounded m,, I <i <n. If 5 is not 
a related component but the set F associated to 5 is a related component whose geodesies 
are of bounded length, then also (14) admits bounded solution whenever / is bounded. 
This sufficient condition for bounded solution is more in line with the condition for two- 
dimensional case, than the necessary and sufficient condition of uniform separability due 
to Sternfeld L18J or conditions discussed by Sproston and Strauss tl6,|. 

8. Descriptive set tlieoretic considerations 

Now \etXi,X2,...,X„ be Polish spaces equipped with their respective Borel CT-algebras. 
Let Q. — Xi X X2 X ■ ■ ■ X Xn he equipped with the product Borel structure. Let 5 C H be 
a good Borel set. We will show that the equivalence relation R is a Borel equivalence 
relation. To this end let 5*^ = gih^-.-'-M i^g j-jjg ^.fold Cartesian product of S with itself. Let 

(jc',jc^,...,i*) e 5^ J? = (xj,X2,...,xJ,),l <i<n, 

G = {x\f, . . . ,t}, c = u;'r/(n,G- {x,'}) un„G. 

Let M{x^ ,x^, . . . ,i*) denote the GxC matrix (see §6) 

M{x',c) = 1 if c e {x\,x'2, . . . ,x|J nC, M{x',c) = otherwise. 
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The mapping 

K: {x\x^, ...,/)-> M((/ ,/, . . . ,f*^)) 

is a Borel map from S^ into the space of finite matrices. An element (x' ,x^, . . . ,i*) G S'' is 
called an ordered geodesic of length k between x' and x* if {x' ,x^, . . . ,x*} is a geodesic 
between x' andx*. 

For a proper subset J of {1,2, . . . ,k}, Tlj will denote the canonical projection of S^ 
onto 5"'. In the definition of M^- below, J runs over all proper subsets of { 1 , 2, . . . , A:} which 
contain 1 and k. 

Mk = {{x\x^,. . .t) e S'' : Vy,M(ny(x^x^ . . . ,/)) is not invertible}, 
Lk = {(x',x2, • • -t) e 5* : M(x' ,f, ■ ■ •/) is invertible}, 

Gk = Lkr]Mk. 

We note that G/^ is the set of vectors in 5''^ which are ordered geodesies of length k between 
its first and the last coordinates. It is a Borel set since M/i and L^ are Borel sets. Since 
there are (A; — 2) ! ordered geodesies between two points when the geodesic length between 
them is k, the maps defined by (for k— 1,2,...) 

(l)k{x\x^,...,x^)^{x\^), k>2, 0i(x') = (x',x') 

from Gk to S X S are finite to 1 Borel maps, so that for each k, <pk{Gk) is a Borel set. The 
equivalence relation R = ^'^^i(j>k{Gk) is thus a Borel equivalence relation. 

We mention here some observations due to S M Srivastava and H Sarbadhikari on the 
nature of the relations R and £■,. 

Let S be compact, second countable and good. Then 

( 1 ) The decomposition RofS into related components as well as the equivalence relations 
Ej defined in terms of related components are a-compact. 

(2) If for each related component L there is a positive integer A^^ such that every geodesic 
in L is of length at most A^^, then L is compact. Hence, in this case, there is a Gg 
cross-section for equivalence classes of R. 

Assume, moreover, that A^^ is independent of L. Then R is compact. Further, let C be an 
Ei equivalence class that is of bounded type, in the sense that there is a positive integer Mc 
such that for every x,y €C, one needs at most Mc many related components to witness 
that xEiy. Then C is compact. Hence, if each C is of bounded type, then £, equivalence 
classes admit a Gs cross-section. Further, if Mc is independent of C, then £, equivalence 
classes itself is compact. 

It is not clear how to combine these facts with the second description of the boundary 
given at the end of §4 to give a good sufficient condition for the existence of a Borel 
measurable boundary, a hypothesis needed in the discussion that follows. Of course if 
there are only countably many R equivalence classes then the boundary is countable too, 
hence Borel measurable. 

If 5 is a good Borel set and if / a complex valued Borel function on S, the question 
whether one can choose the functions {/,, 1 < / < n, in (14) in a Borel fashion has, in 
general, a negative answer |6|. We discuss conditions under which an affirmative answer 
is possible. 



Geometry of good sets in n-fold Cartesian product 195 

Assume now that the related components of S admit a Borel cross-section F. The set 
Rii of ordered geodesies of length k beginning at a point in F is a Borel set since 

/?, = {(/,/,..., /•)eG,:x'eF}-(n^'F)nGi. 

The set Q = Yli^Rii is the Borel set of points in S which are joined to some point in F by a 
geodesic of length k. Clearly S — U^^jQ, the union being pairwise disjoint, where Ci = F. 
It is clear from the procedure given for the solution of (14) that 

(1) if / is a Borel function and S has only one related component, then the solution is 
made of Borel functions, 

(2) if S admits a Borel measurable boundary and the full set F associated to S is its own 
related component, then the solution of (14) is made of Borel functions whenever / 
is Borel, 

(3) if no two related components of S admit a common coordinate and the related com- 
ponents of S admit a Borel cross-section then the solution is made of Borel functions 
whenever / is Borel. 



9. Simplicial measures and sums of algebras 

LetXi,X2,. ■■ ,X„ be Polish spaces, and H their Cartesian product equipped with the prod- 
uct Borel structure. A probability measure /x on fi is called simplicial if it is an extreme 
point of the convex set of all probability measures on Q. whose one-dimensional marginals 
are the same as those of jJ.. Let /i; denote the marginal of ji on Xj, I < i < n. A basic 
theorem of Lindenstrauss f9^ and Douglas f?! states that a probability measure on D, is 
simplicial if and only if the collection of functions of the form 

ui{xi) + U2ix2) ^ \-u„{x„), UieLi{Xi,Hi), l<i<n, 

is dense inLi(i2,jLi). 

A Borel set £ C ii is called a set of marginal uniqueness (briefly an MU-set) if every 
probability measure jj. supported on E is an extreme point of the convex set of all prob- 
ability measures on Q. with one-dimensional marginals same as those of jj.. Clearly any 
Borel subset of an MU-set is an MU-set and since a loop is not an MU-set, an MU-set 
cannot contain a loop, whence an MU-set is a good set. 

If 5 is a good Borel set in which any two points are related and there is a uniform upper 
bound for the lengths of geodesies, then every bounded Borel function on 5 is a sum of 
bounded Borel functions on Xi ,^2, . . . ,X„ respectively and since bounded Borel functions 
are dense in L^, we see that 5 is a set of marginal uniqueness. 

More generally it can be shown, as in the case n — 2 (see |5 6]), that if 5 is a good 
Borel set in which any two points are related and there is a uniform upper bound for 
Ui,U2, ■■■,Un which form the solution of (14) subject to (15) for / which are indicator 
functions of singletons, then S is an MU-set. Of course one can replace the hypothesis on 
5 by a similar hypothesis on F{S,B) and claim that S is an MU-set. 

Assume now that Xi,X2,--- ,X„ are compact metric spaces. Let 5 C ii be a compact set 
with YliS = Xi, for / = 1 , 2, . . . , n. It is easy to see, by considering annihilators, that C{Xi ) + 

C{X2)A \-C{Xn) is dense in C(5) if and only if 5 is a set of marginal uniqueness. We see 

therefore that if any two points of the set F =F{S,B) are related, S has a Borel measurable 
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boundary and if geodesies lengths in F are bounded above then C{X\) + C{X2) -\ h 

C{Xn) is dense in C{S). In fact we also have 

C{Xx)+C{X2) + ■ ■ ■+C{Xn) = C{S). 

We see this as follows: Let/ G C{S), and let Ui_ic,U2^k, ■ ■ ■ ,U„k,k = 1,2, ... be a sequence 

of continuous functions on Xj ,^2, . . . ,X„ respectively, such that Ui_ic + U2,k + h U„_ic 

converges to / uniformly. Fix jf = {xf,X2, ■ ■ ■ ,x^) E S. Let 

n-l 

Vi.k = Ui,k " Ui,k{x^), 1 < / < n - 1 , Vn,k^ Un.k + E Uuk{x]). 

.7=1 

Then Vik, 1 < / < «, are continuous and their sum converges to / uniformly. But since 
V,_jt(x^) =0,1 </<«— l,we see from our remarks on convergence that each sequence 
Vi^k, k— 1,2,... of continuous functions converges uniformly to a continuous function V,- 
on Xi and that / is the sum of these functions. 
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